-
Notifications
You must be signed in to change notification settings - Fork 144
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
sign: Adding SLH-DSA signature #512
base: main
Are you sure you want to change the base?
Conversation
there is a timeout happening on the ARM build because tests are running in parallel, but it doesn't seems to be related to a failure in the code. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
This looks great! Almost all my comments are nitpicky bc I didn't have anything else to talk about :)
} | ||
|
||
// See FIPS 205 -- Section 6.1 -- Algorithm 9 -- Iterative version. | ||
func (s *statePriv) xmssNodeIter( |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Similar thing. I had trouble following along with this algorithm, since it differs so much from the paper. Also why is i
a parameter at all if it's not a recursive algorithm?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Internally, the index of each node is used as part of the hash parameters. So, i
denotes the first index of a sub-tree.
sign/slhdsa/internal.go
Outdated
defer s.Clear() | ||
|
||
s.forsSign(sig.forsSig, md, addr) | ||
pkFors := s.forsPkFromSig(md, sig.forsSig, addr) |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Would it be possible to compute pkFors
as a side effect of forsSign
? Can save a few hashes if so. Similarly might be able to do this in the htSign
function
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I've tried to coalesce these functions, but didn't found any savings on the number of hashes.
12020e3
to
32046e4
Compare
Passes Test vectors from ACVP for internal functions.
32046e4
to
c74a2d3
Compare
This implementation supports the twelve parameter sets approved at FIPS 205
Test vectors match the ones at ACVP-Server version 1.1.0.35. These test vectors only target the internal functions.
Pure and Prehash-based signatures are supported, but no known test vectors are available.
The last commit adds the twelve instances to the generic signing
Scheme
interface.Implementation makes a good effort to avoid heap allocations that usually add a significant overhead.